Developing Cooperation of Multiple Agents Using Genetic Network Programming with Automatically Defined Groups

نویسندگان

  • Tadahiko Murata
  • Takashi Nakamura
چکیده

In this paper, we propose Genetic Network Programming (GNP) Architecture using Automatically Defined Groups. GNP is a kind of new evolutionary method inspired from Genetic Programming (GP). While GP has a tree architecture, GNP has a network architecture, with which an agent works in the virtual world. Because only one network architecture is evolved for agents in a system in previous works, every agent takes actions in the same way. In this paper, we apply a coevolution model called Automatically Defined Groups (ADG) to an evolutionary process of GNP, so that several GNP architectures are evolved in order to develop a cooperation among multiple agents. By computer simulation, we show that multi-agent cooperation can be developed by our GNP architecture with the ADG model.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Multi-agent Cooperation Using Genetic Network Programming with Automatically Defined Groups

In this paper, we propose a genetic network programming (GNP) architecture using a coevolution model called automatically defined groups (ADG). The GNP evolves networks for describing condition-action relations for agents. By applying ADG to GNP, we evolve different networks in order to realize the cooperation of multiple agents with different abilities. Computational experiments on a load tran...

متن کامل

Extraction of Rules from Coronary Heart Disease Database Using Automatically Defined Groups

Much of the research on extracting rules from a large amount of data has focused on the extraction of a general rule that satisfies as many data as possible. In the field of health care where people’s lives are at stake, the exceptional rules for rare cases are also important. In this paper, we describe the knowledge acquisition from data containing such multiple rules. We consider that a multi...

متن کامل

Genetic Programming for Layered Learning of Multi-agent Tasks

We present an adaptation of the standard genetic program (GP) t o hierarchically decomposable, multi-agent learning problems. To break down a problem that requires cooperation of multiple agents, we use the team objective function to derive a simpler, intermediate objective function for pairs of cooperating agents. W e apply GP to optimize first for the intermediate, then for the team objective...

متن کامل

Genetic Programming And Multi-agent Layered Learning By Reinforcements

We present an adaptation of the standard genetic program (GP) to hierarchically decomposable, multi-agent learning problems. To break down a problem that requires cooperation of multiple agents, we use the team objective function to derive a simpler, intermediate objective function for pairs of cooperating agents. We apply GP to optimize first for the intermediate, then for the team objective f...

متن کامل

Discovering Multiple Diagnostic Rules from Coronary Heart Disease Database using Automatically Defined Groups

Much of the research on extracting rules from a large amount of data has focused on the extraction of a general rule that covers as many data as possible. In the field of health care, where people’s lives are at stake, it is necessary to diagnose appropriately without overlooking the small number of patients who show different symptoms. Thus, the exceptional rules for rare cases are also import...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2004